Artin's Conjecture on Average for Composite Moduli
نویسندگان
چکیده
منابع مشابه
Wilson quotients for composite moduli
An analogue for composite moduli m ≥ 2 of the Wilson quotient is studied. Various congruences are derived, and the question of when these quotients are divisible by m is investigated; such an m will be called a “Wilson number”. It is shown that numbers in certain infinite classes cannot be Wilson numbers. Eight new Wilson numbers up to 500 million were found.
متن کاملThe Lang-Trotter Conjecture on Average
For an elliptic curve E over Q and an integer r let πr E(x) be the number of primes p ≤ x of good reduction such that the trace of the Frobenius morphism of E/Fp equals r. We consider the quantity π r E(x) on average over certain sets of elliptic curves. More in particular, we establish the following: If A,B > x1/2+ε and AB > x3/2+ε, then the arithmetic mean of πr E(x) over all elliptic curves ...
متن کاملCircuits with composite moduli
This work studies the power of ACC circuits. These are circuits that have modular gates, in addition to the usual AND,OR,NOT. We are particularly interested in circuits where the modulus is a composite number. Our main result is that every ACC circuit of polynomial size and depth d can be reduced to a depth-2 circuit SYM◦AND of size 2(logn)O(d) . This improves exponentially the previously best-...
متن کاملAverage Twin Prime Conjecture for Elliptic Curves
Let E be an elliptic curve over Q. In 1988, N. Koblitz conjectured a precise asymptotic for the number of primes p up to x such that the order of the group of points of E over Fp is prime. This is an analogue of the Hardy–Littlewood twin prime conjecture in the case of elliptic curves. Koblitz’s Conjecture is still widely open. In this paper we prove that Koblitz’s Conjecture is true on average...
متن کاملShafarevich’s Conjecture for CY Manifolds I (Moduli of CY Manifolds)
In this paper we first study the moduli spaces related to Calabi-Yau manifolds. We then apply the results to the following problem. Let C be a fixed Riemann surface with fixed finite number of points on it. Given a CY manifold with fixed topological type, we consider the set of all families of CY manifolds of the fixed topological type over C with degenerate fibres over the fixed points up to i...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Number Theory
سال: 2000
ISSN: 0022-314X
DOI: 10.1006/jnth.2000.2512